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ILL 


CHAPTER   I 


PRELIMINARIES 


This    initial   chapter  will   present   introductory  material    includ- 
ing an   important  result  which   is   due   to  P.   Dubreil    in   its   algebraic 
setting. 

1»1   Definition.     A   topological  semigroup  S    is   a   nonnull 
Hausdorff  space   together  with  a   continuous   associative  multiplication. 
Precisely,   a  semigroup   is   such  a   function     m:   S  x  S  -♦  S     that 
(i)  S   is   a  nonnull  Hausdorff  space, 
(ii)   ra   is   continuous,   and 
(iii)  m   is   associative;    i.e.,   for  each     x,y,z    in  S, 

m(x,m(y,z))   =  m(m(x,y),z). 
At   times    it  will   be   necessary  to  distinguish  between  a  semi- 
group and   its   non topological   counterpart,   an  algebraic  semigroup. 
It   is   common  usage   to  say  that  a  semigroup   is   compact   if  S   is   a  compact 


space  and  to  say  that  a  subset  of  S  is  closed  if  it  is  closed  in  a 
topological  sense. 

1.2  Definitions.  The  empty  set  will  be  design,ated  by  T  . 
If  X  and  Y  are  subsets  of  S,  then  X    Y  =  fw  in  S ;  Xw  H  Y  /  D  1 , 
X^'^^^Y  =  fw  in  S;  Xw  <=  Y],  YX^"^'  =  fw  in  S ;  wX  H  Y  ?^  H  ] ,  and 
YX   •'  =  (w  in  S;  wX  c  Y}. 

It  is  noted  that  if  X  is  a  singleton  set,  then  X    Y  =  X"""  ■'y 
and  YX     -  YX 


The  next  result  is  but  a  fragment  of  a  result  due  to 
A.  D.  Wallace,  another  part  of  which  is  found  in  [3]. 


1.3  Proposition.   If  Y  is  closed,  then  X    Y  is  closed. 

Proof.   It  is  easily  verified  that  x'^'^^Y  =  0  a^'^^Y  and 

aeX 

since  the  function  la:  S  -♦  S  defined  by  la(s)  =  as   is  continuous, 
we  have  that   (la)~  (Y)  =  a  ~  Y  is  closed  and,  consequently,  the 


desired  result  follows  immediately. 


1.4  Definition.      Letting     Y     be   a  8ubset  of   S   and   A  be   the 
diagonal   of     Y  x  Y,   then  an  equivalence   relation     @  cr  y  x  Y     is   a 
closed   congruence   on     Y     if   and   only   if      A®  U  ®A  c  (S  and  ®  is   closed 
in     Y  X  Y     with  respect  to  the  relative   topology. 

The  next  two  results   are  well   known  and   are  stated   here  with- 
out  proof.      (The  reader  may  refer   to   [4]   and    [6].) 

1.5  Proposition.      If     S      is   compact  or  discrete,    if     &     is   a 
closed  congruence  on     S     and    if     <^:      S  -♦  S/S    is   the   canonical  map, 
then  there   is   a  unique   continuous   function      iJ,     such  that   the  diagram 


S/6  X  S/fe    »•     S/S 


4 


cp  X  cp 


9 


S  X  S 


m 


is   analytic   and   thus     S/&     is   a  semigroup  and     cp     is   a  continuous 
homomorphism . 


1.6  Theorem   (Sierpinski) .      If      O".   A  -•  B     and      9:  A  -  C     are 


onto  functions  with  the   property  that     Q-Ca   )   =  Q<a^)      if   and  only  if 
9(a^)   =   9(a),    then  in  the  diagram  there  exist  mutually  inverse  func- 
tions    f     and     g     such  that     gof  =  9     and     f9  =  a.     Furthermore,    if 


A,   B  and   C  are   semigroups   and      a, 9     are  morphisms,    then      f,g     are   iso- 
morphisms;   if,    in  addition,   A   is   compact,      B,C  are   Hausdorff  and      cCjO 
are   continuous,    then     f,g     are    iseomorphisms . 

1.7  Definitions.     Throughout  this  study,   and   in  particular  the 
next  theorem,  we  will  make   frequent  use  of  the   following  functions: 
If     a   e  S     and     B  <=  S     we  will  define      ra:   B  -•  S     by  ra(b)   =  ba     and 
la:   B  -•  S     by      la(b)  =  ab.      It   is   noted   that  the    image   of      la      is 
aS  n  Sa      if     B  =  a   ~      (Sa),   because    if     x      is    in     aS   H  Sa,   say 
X  =  as   =  s'a,   then  there  exists   an  element   in  a   ~      (Sa),   namely  s, 
such  that     X  =  as     and,    consequently,    la     maps      a   ~      (Sa)      onto 


aS  n  Sa.  Moreover,   s'  e  (aS)a  ~    and  x  =  s'a  so  that  ra  maps 


(aS)a      onto  aS  0  Sa. 


1.8  Theorem   (Dubreil).      If     S      is   compact  or  discrete,   a   e  S 
and   if  we  define     2(a)   =    f(x,y);   x,y  e   (aS)a   ~  and     xa   =  ya}      and 

a(a)   =    [(u,v);   u,v   e  a   ~      (Sa)      and     au  =  av} ,    then     ®(a)      and     13(a) 
are   congruences   on  the  semigroups      (aS)a   ~  and     a   ~      (Sa),   respec- 


tively.     If     i|i  and  cp     are  the  appropriate  natural  homomorphisms    in  the 


diagram,    then     f,g  and   h     are   such  homeomorphisma   that     f^li   =  ra,   gcp  =   la 
and     g~   f  =  h;   moreover,      h   ia   an   isomorphism. 


(aS)a^'^V®(a) 


►    a^~^\sa)/r!(a) 


(aS)a 


(-1) 


aS   n  Sa    - 


ra 


la 


«P 


a(-^\sa) 


Proof.  The  sets   a    (Sa)  and   (aS)a  "    are  nonempty 
because  a  e  a^"'^^(Sa)  fl  (aS)a^"^  .  The  fact  that  a^~   (Sa)   is 


closed  follows  from  (1.3),  since  S  is  compact  and  Hausdorff,  and  it 


is  immediate  that  a  ~  (Sa)   is  an  algebraic  semigroup;  in  a  similar 


fashion     (aS)a   ~  is   a  closed  semigroup.      It   is   clear   that     0(a) 

is   an  equivalence   and  a  right   congruence  on     a  (Sa),      If 

u,,x,y   e  a  (Sa)      and     ax  =  ay,    then   for  some     s    e  S,   aux  =  sax  = 

say  =  auy     and,    consequently,   i3(a)      is   also  a   left  congruence.      To  see 

that     3(a)      is   closed  we  merely  note   that     0(a)   =  a  (Sa)  x  a   ~      (Sa))   0 

[(la)   X   (la)]~    (A),  where      A     is   the  diagonal   of     S  x  S,   and   that 

(la)   X   (la)      is   continuous.     Therefore,    in  view  of    (1.5),   a   ~      (Sa)/0(a) 


is  a  semigroup.     Clearly,  cp(x)  =  9(y)     if  and  only  if     la  (x)  =   la(y), 
Since      la     maps     a  ~      (Sa)     onto     aS  H  Sa,    in  view  of  S'ierpinski's 


result     we  see  that  such  a  home omorph ism     g     exists, 


Arguments  which  are  dual  to  the  preceding  ones   yield  the  other 
half  of  the  diagram  and,   clearly,   h  =  g~  f      is  a  homeomorphism. 

If  c  is  in  (aS)a  ~  ,  it  is  easy  to  see  that  f(Hc))  =  ca 
since  f^  =  ra  and  hence  that  g~  f(\|;(c))  =  g~  (ca)  =  g~  (an)  =  cp(n) 
for  some     n  e  a  ~     (Sa),    the   last  equality  holding  due   to  the  analy_ 


ticily  of   the  right-hand  side  of  the  diagram.      Now,    if     b,c     are   in 
(aS)a   ~         and     m,n     are  elements   of     a  ~     (Sa)     such  that     ba  =  am 


and  ca  =  an,  it  follows  that  bca  =  ban  =  amn  and  therefore 
g~^f(t(b)Hc))  =  g"^f(il;(bc))  =  g"^(bca)  =  g"^(amn)  =  cr(mn)  = 
cp(m)cp(n)  =  g  f(ili(b))g  f(il;(c))  and,  consequently,   h  is  an 
iseomorphism. 


CHAPTER   II 
EXTENSIONS   OF  BASTIDA'S   RESULTS 

The   principal   purpose   of   this   chapter    is   to  extend,   dualize   and 
simplify  results   given  by  J.   R.   Bastida   in   [l].     The  extensions,   which 
culminate    in   (2.17),   are  manifold   in   character  and   include  what   is 
termed   the   "relative"  case    (whereas   Bastida   treats   only  the   "absolute" 
case,   namely,   T  =  S)   and,    in  addition,   we   present  results   of  a  non- 
discrete   type  which  Bastida  does   not  consider.     As   to  the  duality, 
Bastida  examines   one-half  of   the   possible    left-right  duality  and   this 
chapter   indicates   that,   under   certain  circumstances,    the   structures 
obtained  by  reversing  the  multiplication  are   topologically  and   alge- 
braically the   same.      Simplicity  is    introduced  because   in  the   prelim- 
inary propositions  we   isolate   those   properties   of  ii'-slices  which  are 
truly  necessary  for   the  validity  of   the  arguments.      Lastly,    it   is 
shown  that   the   Schutzenberger-Wallace  Theorem  follows   as   a  conse- 
quence of    these   results. 


2.1  Definition.   If  S  is  a  semigroup  and  A  and  T  are  subsets 
of  S,  then  one  defines  L(A,T)  =  A  U  TA,  R(A,T)  =  A  U'AT  and  H(A,T)  = 
R(A,T)  n  L(A,T).  When  the  context  clearly  Indicates  which  subset  T  is 
under  consideration,  then  reference  to  T  is  usually  omitted,  that  is, 
we  write  L(A,T)  =  L(A),  etc.  Moreover,  for  T  ^  S,  one  defines  the 
Relative  Green  (equivalence)  Relations,  Z   =  f(x,y);  L(x)  =  L(y)], 
K  =  f(x,y);  R(x)  =  R(y)}  and  V  =  £  H  R.  For  x  e  S,  we  will  let 


H  (T)  denote  the  ^(T) -class  (or  slice)  containing  x;  here  again  refer- 
ence to  T  is  omitted  if  the  context  is  clear. 


In  this  chapter,  A,B  and  T  will  denote  subsets  of  a  semi- 


group S,  c  will  be  an  element  of  S  and  D  =  c  ~  A  H  B. 


2.2  Proposition.   If  A  c:  t,(a)  for  all  a  e  A  and  B  c:  L(b) 
for  all  b  e  B  and  if  D  is  nonempty,  then  A  c  sb  for  all  b  e  B, 

Proof.   If  we  let  b  e  B  and  d  e  D  and  if  b  =  d,  then 
A  c  L(cd)  =  L(cb)  ^  Sb;  if  b  ;<  d,  then  d  e  Tb  and  hence 
A  c  L(cd)  c  Sb. 
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2.3  Proposition.      If  X  and  Y  are  subsets  of   S  such  that 
□  j^  X  <=  Y     and   if     Y^'''^  =  Y'-'^^Y,    then     x'-~^^X  <=  y'-"^  •'y. 


Proof .     The   hypothesis   that  X   is   nonempty  is   needed   to  ensure 
that     x'-'^^X  c:  x^'^^X     and   so     X  <=  Y     implies   that     X^~^-'x  c  x^"^  X  c 


2.4  Proposition.      If     y   e  S   such  that  y      '^   y  -=  d'-~^-'b  ^  a'-~'^-'a, 
then     y  ~     y  ci  D  D;   moreover,    if   also     y   e  yS,    then     D         D     is   non- 


empty. 

Proof.      If     X    e  y  y,    then     Dx  c:  B  and   c(Dx)   =    (cD)x  c  Ax  ^^  A 

so  that     Dx  c:  c   "     A     and,   consequently,   Dx  c:  D,    i.e.,      x   g  D        "'d. 


The   second   half   of   the  result   follows  because     y   e  yS      if  and 
only  if     y  ~     y  /  n  . 


2.5  Corollary.      If  A  c  i,(a)   for  all     a    e  A,    if  □  ?<  B  c:  L(b) 
for   all  b   e  B  and   if  B^"^-^B  =  b'-"^^B,    then  b^'^^b  c  d'-~^^D  for  all 
b  e  B;  moreover,    if,    in  addition,  b   e  bS,   then     D         D  is  nonempty. 


Proof.     We  will   satisfy  the   hypothesis   of   the   first  part  of 
(2.U):      Since  B^"^^B  =  b'^'^^B,    it  follows   that  b^'^^b  <=  b^'^^B  c 
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B         B  =  b'-"   •'b  c  d'-"    •'b     and   if   D  is   nonempty  we   have     A  c  Sb     by 
(2.2)  so  that  for     aeA,   xeb"     b     we   obtain     ax  =   (sb)x  =  8(bx) 
sb  =  a,   for  some     a    e  S,   and,   consequently,  b  ~     b  cr  a         A.      It  is 


noted   that   the   conclusion  also  follows    if  D   is  eiiipty  for   then 

0^-1^0  =  s. 


2.6  Proposition.      If     a   e  A  c  R(a)     and    if     A   ~     a      is   nonempty, 
then     a   e  aS. 

Proof.      If     X   e  A  a     we   have     a  =  a'x     for  some     a'    e  A     so 


that   if     a  =  a'      the   result   is    inmediate   and    if     a  ^  a',    then     a'   =  at 
for  some      t   e  T     since     A  a  R(a)     and   hence     a   =  a'x  =   (at)x  =  a(tx). 


It   is   noted   that   if     A   is   nonempty  the   statement     A   ~     a  /  D 
is    implied  by  the  condition    CI  /  a^"     A  c:  fs    e  S;  A  c:  As],   for  then 
U^  [s    eS;   a   eAs}   =A         a. 


2.7  Definition.     For  any    A  c:  s     and     y  e  S,    let  us   define 
©(A,y)   =    f(u,v);   u,v   e  A*-"    V     and     yu  =  yv]      and  TO(A,y)  = 
{(u,v);   u,v  e  AA"-"    ■*     and     uy  =  vy}. 
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2.8  Proposition.  If  A*-"  ■'a  /D»  then  S(A,y)  is  a  congruence 
on  A  A  if  and  only  if  yu  =  yv  implies  that  y'u  =  y'v  for  all 
y*  e  y(A'-"^-'A). 


Proof .  For  brevity  and  clarity,  let  ®  =  S(A,y)   in  this  proof. 
If  ®  is  a  congruence  on  A*-"  •'a,  then  (jiS  U  ®A)  c:  g  where  A  is  the 
diagonal  of  A*-"  •'A  x  A*-"  -"A  and  thus,  letting  w  e  A"^"  -"a  and 


(u,v)  e  S,  we  have  ywu  =  ywv  so  that  y'u  =  y'v  for  all  y*   in 
yCA^-^^A). 


Conversely,  if  the  condition  holds,  namely,  yu  =  yv  implies 
that  y*u  =  y'v  for  all  y*  in  y(A'-"^-'A)  and  if  w  e  a'-"  -"a, 


(u,v)  e  S,  then  the  condition  implies  that  (yw)u  =  (yw)v  because 
yw  is  in  y(A    A)  and  therefore  ®  is  a  left  congruence  on  A    A, 


It  is  evident  that  ®  is  a  right  congruence, 


2.9  Corollary.   If  b  is  in  B  0  bS ,  if  A  c:  l(x)  for  all 
X  in  A,  if  D  ^^  B  <=  l(x)  for  all  x  in  B,  if  B^"^^B  =  b'^'^-'b  and  if 
D  is  nonempty,  then  (3(D,b)  is  a  congruence  on  D*-"  ■'D  and  5(0, b)  = 


S(D,b')  for  b'  G  B. 
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Proof.      In  view  of   (2.5)   the   hypothesis    implies   that     D        -"D 


is  nonempty  so  that   in  order  to  prove  that     S(D,b)     is  a  congruence 
on     D*'"     D     it  suffices   to  show  that   the   condition  of   (2.8)   is   satis- 


fied.      In  the   case   that  B   is   a  singleton  set,   say     B  =    fb},   we   have 
from   (2.3)   that     b(D'-'^^D)  c  b(B'-~^^B)  ^  B  =    fbl      so  that  the   condi- 


tion  is   trivially  satisfied.      If   card  B  >   1,    then   it  follows   that 


b      is    in  Sb  and   thus   that     B  C  Sb.      Letting      (u,v)    e  t?<D,b)   and 
b'    e  b(D^"^^D)     we   have     b'    e  b(b^"^^B)  c  B  C  Sb     since     d'-~^^D  c 
b         B     so  that   if     b'   =  sb     we  obtain     b'u  =   (sb)u  =  s(bu)  =  s(bv) 


(sb)v  =  b'v     and   therefore  the  condition  of   (2.8)   holds. 

Momentarily  fixing  distinct  elements      b  and  b*    in  B  and 
letting  (u,v)     be  an  element  of  (S(D,b),  we  use  the   fact  that  B  c:  L(b) 
to  obtain     b'u  =   (tb)u  =  t(bu)  =  t(bv)  =   (tb)v  =  b'v,  where     t   e  T,  so 
that     (u,v)   is   also   in     ®(D,b').     Clearly,    in  a  similar  fashion  we 
have     (5(D,b')  c  (S(D,b). 

2.10  Proposition.     a'^'^-'A  <=  (xA)'^"^  ■'(xA)      for  all     x   g  S. 


m 


Proof.   If  y  e  A   V,  then   (xA)y  =  x(Ay)  <^  xA  so  that  y  is 


in   (xA)^~^^(xA). 


2.11  Proposition.      For  any  elements   x,y  and      z    e  S,    if  x   e  Sy, 
then     S(A,y)  C  (3(zA,x). 

Proof .      If      (u,v)    e  3(A,y),    then   in  view  of    (2.10)    it  remains 
only  to  verify  that     xu  =  xv:      Letting     x  =  sy     we   have     s(yu)   = 
(3y)u  =  xu     and    in  a  similar  manner     8(yv)  =  xv     so   that     xu  =  xv. 

2.12  Corollary.      If     A  c  L(a)      for   all     a   in  A,    if     B  c  L(b) 
for  all     b   e  B     and   if   D   is   nonempty,    then     <3(D,b)  cr  (S(cD,a)     where 
a   c  A     and     b   e  B. 

Proof.     The  hypothesis    is  that  of   (2,2)  so  that     A  c  sb     and 
therefore   in  view  of   (2.11)   the   conclusion   is  evident. 

2.13  Proposition.      If  A,   B  and  D  are  nonempty  sets   such  that 
A  c  i,(a)      for  all     a    e  A     and     B  c:  L(b)      for  all     b   e  B,    if     A^"^^A   = 
a'-'^-'a     and     B^'^^B  =  b'-"^^B     and    if     b   e  bS     for  some     b   e  B,   then 
(S(cD,a)      is   a  congruence  on     (cD)  (cD)   for  any     a   e  A. 
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Proof.   In  view  of  (2.5)  we  have  D*-"  "'d  j<  0  and  so  (cD)"-"  -"(cD) 
is  nonempty  since   D    D  c:  (cD)    (cD).  We  will  now  verify  that  the 
condition  of  (2.8)  is  satisfied:   In  the  case  that  A  =  {a}   it  follows 
from  (2.3)  that  a[(cD)'-~  "'(cD)]  =  fa]   and  as  a  result  the  condition  is 
trivially  fulfilled. 

If  card  A  >  1,  then  we  obtain  a  e  Sa  and,  therefore,  A  c  Sa. 
Letting   (u,v)  e  (3(cD,a)  and  a'  g  a[(cD)     (cD)]  we  have  a*   in 
a(A'-"^^A)  c  Sa  since   (cD)'^"^  •'(cD)  c=  a'-"^ •'a  by  (2.3).  Consequently, 
if  a'  =  sa,  then  we  see  that  a'u  =  sau  =  sav  =  a'v  and  thus  the  con- 
dition of  (2.8)  holds. 


The  next  result  is  well  known  and  it  is  due  to  B.  J.  Pettis; 
consequently,  its  proof  Lb  omitted. 

2.14  Proposition.   If  a  compact  semigroup  is  algebraically  a 
group,  then  it  is  a  topological  group. 

2.15  Proposition  (Induced  Homomorphtsm  Theorem).   If  ex  and  0 
are  congruences  on  semigroups  A  and  B,  respectively,  such  that  A  c:  b 
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and     Of  c  0,   then  in  the  diagram,  where     f  and  g  are  the  appropriate 


canonical  maps   and      i     is   the    inclusion  map,    there  exists   a   horaomor- 


phtsm     i     such  that  the  diagram   is   analytic, 


A/Q' 


B/P 


Proof.     This  proposition  follows   from  an  evident  extension  of 


the  version  of  the   Induced  Homomorphism  Theorem  given  in   [z]  and   its 


corollary  there. 


2.16   Lemma.      If     A^"^^A  C  a'-~'^-'A     and    if     B^    ^^B  C  b'-~^  "'b, 
then     D^"    T)  cd'-~^-'d     and,   consequently,   d"-"    ■'d  =  d  D     for  all   d 


in  D  provided   that     D      is   nonempty. 

Proof.     First  of  all,    it    is    clear   that     D^'^^D  c  B^'^^B  c:  b'-'^-'b. 
Since  we  may  assume   that     D  ~     D      is   nonempty,   say     t   e  D  ~     D,    then, 


using  the   fact  that     cD  c  A,  we   have   that      (At  D  A)  3  (cDt  H  cD)  o 


c(r)t  n  D)  ?<  O.    Again  noting  that     cD  c  a,    it  follows   that     cDt  c  At  c:  A 


so  that     Dt  c:  c         A.     As   a  result,  Dt  cr  c         A  0  8  =  0  and  so  t   e  D*-"    ■'d. 
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The  second  conclusion  follows  from  the  fact  that  D   ■'d  = 


n  (d^'^^D;  d  e  D]  C  d^"^^D  C  U  fd^~^^D;  d  e  D]  =  D^'^^D. 


2.17  Theorem,   (a)  Let  S  be  compact  or  discrete  and  A  and  B 


be  nonempty  sets  satisfying  these  three  conditions: 


(i)  A  c  L(a)   for  all  a  in  A, 


(ii)  B  a  L(b)  f)  R(b)  for  all  b  e  B, 


aii)  A^-'\  =  A^-'k     and  B^'^^B  =  B^-^^B. 


If  card  B  >  1  and  if  D  is  both  nonempty  and  closed,  then  this  dia- 


gram is  analytic! 


D''"^-'D/5(D,d) 


9 


Id 


dI-'Id 


where     D*-      -"D/SCD^d),    for     d   in  D,    is   a   topological   group,     cp      is   the 


canonical  map  and     g      is   a   homeomorphism. 


(b)   If,    in  addition,   card     A  >   1,    the   preceding  analytic  diagram 


may  be  extended : 
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d'-'Id 


n 


9 


(cD)^"^^(cD) 


Id 


T)^'^^D/S(T),d) 


(cD)'-~-^^(cD)/S(cD,cd) 


Kcd) 


Ic 


cD 


where      (cD)''"      (cD)/S(cD,cd)      is   a   topological   group,    a  is   a  canonical 


map,  m  is   a  homeomorphism  and  y  is   a  continuous  epimorphism. 


Proof.     We  will  consider  only  the  case  where  S   is   compact 


since   the   situation  where   S    is   discrete   follows    in  a   similar  manner 


with  the   topological   results   omitted. 


Since, card  B  >  1  and  B  c  R(b)  for  all  b   in  B,    it  follows   that 
d    e  dS   for  each  d    e  D     and   so,  by  (2.5),   D        ■'D   is   nonempty. 
Using   (1.3),   d"-"    -"D  is   closed  and  compact  because  D  is   closed  and  S  is 


compact.      It   is    inmediate   from  (2.9)  that  8(D,d)    is  a  congruence  on 
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D         D     for  any     d    e  D  and,  moreover,  ®(D,d)    is   closed  because    it   is 
easily  verified    that  S(D,d)   =    (d'-"^^D  x  d'-'^-'d)   H   (id  x    ld)"^(A) 
and  so     D  D/3(D,d)      is   a  compact   topological  semigroup  by  (1.5). 

With   (2.14)    in  mind  we   proceed   to  show  that     d'""    •'D/5(D,d)   is   alge- 


braically a  group: 

We  may  select  an  element   q  of  d  d     because     d  d      is 


nonempty   if   and  only  if  d   is    in  dS .     Then,   since     D  cr  i,(d)  we   have 

dx   e  L(d)   for     x    e  D"-"    -"D     and   so   it   is   easily  verified   that     dx  =  dxq. 

Since     D         D      is   a   semigroup  we   have    (x,xq)    e  S(D,d)      and   thus 


cp(x)   =  cp(x)cp(q)      so  that     ^(.q)    is   a   right  unit   for  cp(x).      If     d   =  dx 
we   have     d   =  dxx     and    if     d  /  dx,    then     d   =  dxt     for   some      t   e  T 
because     B  c:  R(b)      for  all     b   e  B     so  that   in  either   case   there    is   an 
element     x'      such  that     d   =  dxx'      and,   consequently,   dq  =  dxx*.      In 
view  of    (2.16),   x'    is    in     D*-"    ■'D     and   therefore     cp(q)   =  9(x)cp(x') 
indicating  that     cp(x)      has   a  right   inverse.  • 

In  order  to  show  that     D  =  D*-"    ■'D/3(D,d)     we  will  make  use  of 
Dubreil's   result,    that   is,    (1.8):      Card     B  >  1      implies    that 
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B  c  L(d)  c  Sd     and  thus   using   (2.3)  we  have     d'-'    ■'d  c:  d  B  <= 

d^"^\sd).      The   fact  that     D^"^^D  c  d'^"^^D     implies   that   the   restric- 
tion of      Id      to  D  D     has   as    its    image   D,    for    if     d*    e  D     and     d'    =  d 
we   know  that     d   ~      d      is   nonempty  and    if     d'   ^  d,   d'    =  dt     for  some 
t   e  T     so  that   in  either  case     d'    =  dt'      and   thus      t'    e  D   "     DC  d*-"    ■'d; 
the   other   inclusion   is   clear  because     D         D  c  d  D     implies    that 
dCo'-"    ''d)  c:  d.     Therefore,     cp(D'-~    %  =  D     because      gcp  =   Id     where      g 


is   the   appropriate   homeomorphism  of   (1.8). 


To  prove   the   second   part  of   the   theorem  we  begin  by  proving  the 
existence  of  a  continuous  epimorphism  y.    Since     D         D  a  (cD)  (cD) 


and     S(D,d)  a  (3(cD,cd),   the    Induced  Homomorphism  Theorem  gives   us    the 
existence   of   a   function  y  such  that     yp  =  ai     where    i   is   the    inclu- 
sion map.     cp   is   closed  because    it   is   continuous,      D         D      is   compact 
and     D  D/S(D,d)    is   Hausdorff   from  a  result   in    [5]   and   thus   since 

it   is   also  true   that  cp   is   an  onto  function  and   ori  =  yp     is   continu- 
ous, we    have   that     y     is   continuous   from  another  result   in    [5].      It   is 
clear   that     y     is   a   homomorphism  and   so   it  remains   to  verify  that   it   is 
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an  onto  function:      If      Y     is   an  element   of      (cD)  (cD),^cD,cd)     and 


y     is    in  Y,    then     cdy  =  cd '      for  some     d'    e  D.      If      d  =  d*      and      q  is 
in     d   ~     d,    then     cdy  =  cd  =  cdq     and    it   follows   that      (y,q)      is    in 


®(cD,cd)  so  that  yOoCq))  =  Y.  If  d  /  d',  then  for  some  t  e  T  we 
see  that  d'  =  dt  because  B  <=  R(d)  and  we  note  that  t  g  D  D  = 
D^~    ■'d.     Then,   since      cdy  =  cdt,    it   is   true   that   (y,t)      is    in     (S(cD,cd) 


and   it   follows   that     y('^(.t))  =  Y.     We   conclude,    therefore,    that     v     i-S 


an  onto   function. 

It   is   next  noted   that      (cD)  (cD)      is   nonempty  because 

D*-"   ■'d  c  (cD)*-"    ■'(cD)      and   that    in  an  analogous  manner   to  the  proof  of 
the   first  part  of   the   theorem   it   is   easy  to  verify  that      (cD)  (cD) 


is   closed   and  compact,    that     (S(cD,cd)      is   a   closed  congruence   on 
(cD)'-"    ■'(cD)      and,    hence,    that      (cD)'""    •'(cD)/3(cD,cd)      is    a   topological 
semigroup.      Then,   since     D        ■'0/3(0, d)      is   a   group  and     y     is   an  epi- 
morphism,    it   follows   that      (cO)  (cD)/S(cD,cd)      is   a   topological   group, 


As    in  the   proof   of   the   first  part   of   the   theorem,   we  will   use 
Oubreil's    result   in  order   to  obtain     cD  =   (cD)"-"    ■'(cO)/3(cD,cd) : 
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Card     A  >    1      implies    that     AC    L(cd)  c   Scd      and   thus    using   (2.3)  we 

[-1]  (-1)  (-1) 

find   that      (cD)  (cD)  c    (cd)         A '=    (cd)  (Scd).      If     d'    e  D 

and    if     d'    =  d,    then      (cd)  (cd)      is   nonempty  since     d  d      is   non- 


empty and    if      d'    ^  d,    then     d'    =  dt      for   some      t    e  T     and   hence 


cd '    =  cdt     so  that   in  either  case      cd '    =   cdt'      and      t'      is    in 

D  DC  D  DC  (cD)  (cD);    the   other    inclusion   is    clear  because 

[-1]  (-1)  .  [-1] 

(cD)  (cD)   c  (cd)  (cD)      implies    that      cd[(cD)  (cD)jCcD. 

Therefore,   ^[(cD)  (cD)]      is    homeomorphic    to     cD     since     m9  =    l(cd) 


where     m     is    the  appropriate   homeomorphism,   namely,    g,    of    (1.8). 

2.18  Proposition.      Under   the   hypotheses   of    (2.17),    if  T   is 
a  subsemigroup,    then  B,   D  and  cD  are   contained    in     V-slices. 

Proof .      T^  c  T      implies   that     V  =    f(x,y)    e  S  x  S;    H(x)   =  H(y)} 
and  so   for     b   e  B,    R    =    {x    e  S;   H(x)   =   H(b)}.      It  then   follows    that, 
since  B  c  R(b)   ^  L(b)   =  H(b)    for     b   e  B,   we   have     B  c  h.  .      Clearly, 
D  c  H.       because      D  c  B. 

Next  we  notice   that     cD  c  a  c  L(a)      for     a    e  A     and,    in  par- 
ticular,     cD  c  L(cd)      for      d    e   D.      Also,   we    find    that 
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cD  c  cB  c  cR(b)   =  R(cb)      for     b   e  B     so  that     cD  <=  R(cd)     for     d   e  D. 

Consequently,    cD  c  L(cd)   f)  R(cd)   =   H(cd)      for     d   e  D     and   it  follows 

easily  that     cD  c  h    ,. 
^  cd 

2.19  Theorem.      Suppose  S    is    compact  or  discrete  and    let  us 
define     K  =  Hw  ~        fl  J     where     w   e  S     and  where  H  and  J  are   nonempty 
sets    in  S  satisfying  these   three  conditions: 
(i)  H  c  R(h)      for   all   h   e  H, 
(ii)  J  c  R(x)   n  L(x)      for  all     x   e  J, 
(iii)   HH^-1^   =  HHt-ll      and     33^''^   =  JJ^-^l 
If  card  J  >   1     and   if     K   is  both  nonempty  and   closed,    then  this   dia- 
gram  is    analytic: 


KK'-"^V!K(K,k) 


rk 


where  KK        ylKCKjk),    k   e  K,    is   a  topological   group,    ii   is   the  canonical 


map  and  f  is  a  home omorph ism. 


2H 


Proof.  All  the  results  preceding  (2.17)  may  be  easily  "dualized" 


so  that  this  theorem  may  be  proved  in  a  manner  analogous  to  the  proof  of 


(2.17). 


2.20  Theorem.      If   the   hypotheses   of   part   (■a)   of    (2.17)   and    (2.19) 


hold   and    if   d    is    in  D  H  K,    then  we   naturally  speak  of   the   results   of 


(2.19)  as   being  the   "mirror   image"   of   the   results    in  part   (a)   of   (2.17) 


in  view  of   this   analytic  extension  of   Dubreil's   diagram, 

h 


KK^"^l'!K<=  (dS)d^"^V® 


r 


KK 


I 


f-1^      c(dS)d(-i>- 


rd 


dS   n  Sd   -^ 


Id 


d^"^\sd)/a  3  d'-'-^^d/s 


cp  .  cp' 


d^'^\sd)        ZD  d'-"^^D 


where   for  brevity    3R  =  Ul(K,d),     5  =   13(d),   (2  =  g(d)     and     ®  =  S(D,d) 
and    lii'    is   the    restriction  of   -i;  to  KK        /^     and   similarly  for  cp'. 


Moreover,    if      D  =   K,    then   in  the   diagram  the   restriction  of   h   to 
KK        y'Ul     is   an   iseomorphism  with  image     D        •'D/3 . 


Proof.      The   first   part  of   this   theorem  follows   easily  from  the 


results   of    (1.8),    (2.17)   and   (2.19).      In  addition,   from   (2.19)  we   see 
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that   the   restriction  of   f   to     Kk'-"    ylJl     is   K  and   from  (2.17)  we   find 
that     g~    (D)   =  D        ■'d/S     and   from  Dubreil's   result  we   recall   that 
h  =  g     f      is   an   iseomorphism, so  that  putting  these  remarks   together   the 
conclusion   follows  because      h(KK'-"^  yiK)=  g~^f  (KK^'"^  7!DJ)=  g"^(K)   = 
g"^(D)   =  D^~^^D/S. 


In  view  of   its   position   in  the  diagram,   an   iseomorphism  such  as 
that  expressed   in   (2.20)    is   known  as   "turning  the  corner." 

The  next  theorem  has   been  presented    in   its   algebraic  context 
for     T  =  S      in    [l]   and    it   formed   the   cornerstone   of   that  work.      It   is 
in  view  of   this    last  remark  that  we   attach  the   author's   name   to  the 
theorem   in   its   presentation.     This   result   is   also   important  to  me 
because    it  served   as   the   prime  motivation  of   this   dissertation.      Subse- 
quent  to  this   theorem   it  will  be  shown   that  a  well-known  theorem,   due 
originally  to  M.    P.   Schutzenberger  and   to  A.    D.  Wallace    in   its   present 
formulation,    follows    in  part  as   a  corollary. 


2.21   Lemma.      H  H     =  H    ^~    ■'h        for     w   in  S, 

— — — — —         w  w         w  w 
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Proof.     The  reader  may  find  the   proof   of   this   result   in   [h] 


where   it   is   shovm  to  be   a  consequence   of  Green's   Lemma, 


2.22  Theorem   (Bastida).      Let  S  be   compact  or  discrete,   T  be 

a   closed   subset   of     S   and      D  =  c  H     H  H   .      If   card      H     >   1, 

X    y  X 

card  H  >  1  and  D  is  nonempty,  then  this  diagram  is  analytic: 


d[-'1b 


Id 


^ 


D^~^^D/3(D,d) 


n 


(cD)^"^^(cD)/5(cD,cd) 


(cD)^"^^(cD) 


Ic 


.  cD 


Kcd) 


where  d   is    in  D,D'-~^D/8(D,d)   and   (cD)'-"    ■'(cD)/a(cD,cd)"  are   topo- 


logical  groups,   cp  and   of  are   canonical  maps,    g  and  m  are   homeomor- 


phisms   and  y   is   a  continuous  epimorphism. 
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Proof.  We  will  easily  verify  that  the  hypotheses  of  (2.17)  are 

fulfilled,  where  H  and  H  will  be  A  and  B,  respectively.   In  view  of 

(2.21)  and  because  H  and  H  are  5^-slice8,  we  have  that  (i),  (ii)  and 

X     y 

(iii)  of  (2.17)  hold.   If  S   is  compact  and  T  is  closed,  then  H  and 
H   are  closed  so  that  c  ~  H   is  closed  and,  consequently,  D  is 

y  * 

closed.     Therefore,    it  may  be   seen   that  all   the   hypotheses   of   (2.17)   are 
satisfied  and   hence   this   proposition  now  follows   as   an   immediate   corollary. 


2.23  Theorem   (Schutzenberger-Wallace).      If  S   is   compact  or 
discrete,    if  T   is   a  closed  subset  of  S   and   if  y   is   an  element  of 


S  such  that   card  H     >   1,    then     H        is    homeomorphic   to  the   topological 
group,    y   ~     H  /S(H   ,y),   and   the   groups      y  ~      H  /3(H    ,y)      and 
H  y        /5K(H   ,y)    are   iseomorphic. 

Proof.      Using  the  dual   of   (2.21)  we  see   that   card     H     >   1   implies 
that     H  H   '•"    •'      is   nonempty  so  that    letting     H     =  H        in   (2.22)   and   c 
be   an  element  of      H  H  ,  we   have     D=cH     ^  H     =H       because 

y  y  y        y       y 

H    CI  c   ~     H   .     The  first  part  of  this   theorem  now  follows  as  a  cor- 

y      y 

ollary  to  (2.22)  since  we  have  that  y    H  =  H  *■"  -"h   from  [k], 

y   y    y 
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In  a  similar  manner  we  may  choose  an  element  w  in  H     H 

y         y 

so  that  the  set  K  of   (2.19)  and   (2.20)   is   H   .     Therefore,  by  (2.20), 
we  may  turn  the  comer  and  find  that     y  ~     H  /3(H   ,y)     and 
H  y        /W  (H  ,y)    are   iseomorphtc. 


CHAPTER  III 


A  CHARACTERIZATION  OF  THE  CLOSED  SUBGROUPS 
OF  THE  SCHUTZENBERGER  GROUP 


3.1  Proposition.   If  b  is  in  S  and  A   is  a  subset  of  S, 


then  with  regard  to  the  statements 


(-1) 
(1)  b    A  is  a  semigroup, 


(-1)    r   (-1)   ,[-l] 

(2)  b    A  ^  [b(b    A)]    A, 

(3)  b    A  c:  A    A, 


(4)  b    A  c  fx  e  S;  Ax  =  A }, 


(5)  A   =   Cb     and      C  b  c  cb     where      CCS 


the   dependency   is    indicated  by   the   diagram, 


(2) 


(1) 


Moreover,    if     Ac  bS ,    then   (1)    implies    (3);    consequently,    if     b   c  A 

(-1)  (-1)  [-1] 

and     b         A      is   a  semigroup,    then     b         A  =  A         A. 
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(-1) 
Proof.      If      X  and   y     are  elements    of      b  A,    then   condition    (2) 

(-1) 
implies    that     b(xy)   =   (bx)y   e  A     so   that     b  A      is    a   semigroup;    con- 

(-1) 
verse ly,    if     x  and   y     are  elements   of  a   semigroup     b         A,    it   then 

(-1) 
follows   that     b(xy)   =   (bx)y   e    [b(b         A)]yC  a     and   so 

r    ,    (-^)    ,,t-l^  (-1)  [-1] 

y    e    Lb(b  A)  J  A.      It    is   easy  to  see   that     b  A  "^  A  A      implies 

(-1) 
the   validity  of   condition    (2)   because      b(b  A)      is    a   subset   of     A  and, 

since    it    is    always    the   case   that    [x;   Ax   =  A]  -   A  A,    it   is    clear   that 


condition   (4)    implies   condition   (3).      If   condition   (5)   holds   and 

(-1) 
X   e  b         A,    then      (Cb)x  =  C(bx)c:   CA  =   C(Cb)  -   Cb     so  that     x      is    in 

[-1] 
A         A     and   condition   (4)   is   satisfied. 

(-1)  (-1)  (-1)  (-1) 

b  A      is    a   semigroup  means    that      (b  A)(b  A) ^   b  A 


so  thatj   multiplying  by     b     on   the    left  and  using  the    fact   that  AC  bS , 

(-1)  (-1)  [-1] 

we   obtain     A(b         A)  c  A     and,   consequently,   b         A  c:  A         A.      If ,    in 

(-1)  [-1] 

addition,   b   is    in  A ,    then   it   is   clear   that     b         A  =  A         A. 


It  is  possible  to  indicate,  as  shown  by  the  following  examples, 
that  the  implications  among  conditions  (2)  through  (5)  of  (3.1)  may  not 
be   reversed: 
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3.2  Examples,   (a)  Consider  the  semigroup  S  defined  by  the 


multiplication  table, 


0      1      2        and    let     b  =   1      and     A  =    fO,2}. 


0  0  0 
0  0  1 
0      1      2 


Then     b         A  =    [0,1]      which  is    clearly  a  subsemigroup  so  that  condi- 

(-1)  '      [-1] 

tion   (2)    holds    and   yet     b  A      is    not   a   subset  of     A  A  which   is 


{0,2}. 


(b)  Using  the  semigroup  S  defined  in  (a)  and  letting  b  =  1, 


A   =    (0,1}   and      C  =    fO,3}     we   have   that     A  =   Cb     and     C  b  =  Cb     whereas 

(-1) 

b         A  =  S      and      [x   e  S;   Ax  =  A}    =    [2}      so   that  neither  condition   (3) 


nor  condition   (5)  implies  condition   (^), 


(c)    If  we    let  a   semigroup     S      be   defined  by   the    table 


0 

1 

2 

3 

0 

0 

0 

2 

2 

1 

1 

1 

3 

3 

2 

2 

2 

0 

0 

3 

3 

3 

1 

1 

and   if     b  =   1      and     A  =    f 0,1,2},    then    fx    e   S;  Ax  =  A} 


b  A   =    {0,1};    however,    the   only  set      C     such  that     A  =   Cb      is     A 


itself   and,    in  this   case,   we   find   that     C  b   =  S.      Consequently,   neither 


condition   (3)   nor   condition   (4)  implies  condition   (5). 
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3.3  Theorem.   If  S   is  such  a  semigroup  of  a  compact  group 
that   S   is  either  open  or  closed,  then  S   is  a  closed  subgroup. 


Proof.   This  result  is  well  known  and  the  reader  is  referred 


to  [7]. 


3.4  Theorem.   Let   S   be  a  compact  or  discrete  semigroup,   T  be 


a  closed  subset  of   S   and  y  be  such  an  element  of   S   that  card   H  >  1, 

y 

If      G     is    a   closed   topological   subgroup  of    the   Schutzenberger  group, 
y  H  /3(H   ,y),    and    if     w      is    an  element   of    H   ,   then,    letting 

A     =  w(cp     G)     where     cp      is    the    homomorphism   of   Dubreil's   diagram,    it   is 

-1  [-1]  (-1) 

true    that     qG=A  A=A  A     and     A        is    topologically  equivalent 

WWWW  W  T  a  ^  1 

to  G.   Conversely,  if  A   is  a  nonempty  closed  subset  of   H   such  that 

[-1]     (-1) 
A    A  =  A    A,  then  for  a   in  A   the  following  diagram  is  analytic 

t    [-1] 
and,  as  a  result,  A  =  cp(A    A)  which  is  a  subgroup  of  the  Schutzen- 


berger group: 
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a^"^-^A/S(A,a) 


a^    ^^H  /®(H    ,a 
a  a 


a^"^\sa)/B(a) 


A     c     H       c     as    n  Sa     —     , 
a  la 


where   the   primes   and   double   primes    indicate   that   those    functions   are 


restrictions   of     cp  and  g. 


Proof.     We  will   consider  only  the   case  where  S    is   compact 


because   the   situation  where   S    is   discrete   follows    in  a   similar  manner 


with   the   topological   results   omitted. 


If  G   is   contained    in  the   Schutzenberger  group,   namely, 
cp(w         H   ),    for  any  w   in   H    ,   then  cp~  G  c:  w   ~     H    ,    for   if  x   is 
in     w  "      (Sw)   and     cp(x)    e  G,    then     ccCx)   =  CD(y)      for  some   y  in 
w  11       so  that     wx  =  wy   e  H       and     x   e  w         H    ;   moreover, 

y  y  y 

9"  G  =  w  ~      [wCcp"  G)]  because   if  x   is    in  w  ~      [w(ci)~  G)]     we  have 


wx 


e  w(cp     G)   and  cp(x)    e  cp(cp"T5)   =  G     so  that     x   e  rn~  G     and   the   reverse 
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set    inclusion   is    clear.      Letting     A      =  w(cp     G)     we    have    that  cp     G  = 

w 

w  A        and   so,    since     9     G      is    a   semigroup,    we   may  use    (3.1)    to 

w 

obtain     CD     G  c   [w(w         A   )]  A     =  A         A    .      Since     w         w      is   non- 

^  w  w         w         w 

empty,    it   follows    that     cp(w         w)      is   the    identity  of    the  Schutzen- 


berger   group,    as   may  readily  be   seen  by  a   proper  modification  of    the 

proof   of    (2.17),    so   that     9     G     contains    an  element    q  such  that  wq  =  w. 

-1  [-1] 

Consequently,   w   e  A        and   as   a   result     9     G  =  A  A    .      Because     A     <~ 

^  '  w  ^  w  w  w 

H     cr  R(w),    the   restriction   of   the    Iw   function  of   Dubreil's    diagram 

[-1] 
to  A  A      has    as    its    image  A     and    therefore,    by  Dubreil's    result, 

WW  w 

[-1]  ,  . 

G  =  cp(A    A  ;  Ls  homeomorphLc  to  A  .   It  may  be  noted  that  A   is 
^  w    w  ^        w        -^  w 

closed  because  w    H  is  compact.   If   x  ?  9  G  and   a  e  A  ,  then 

y  ^  w' 

card      H     >   1    implies   that     wx  =  atx  =  wt'tx     where      t   e  T  H  w  ~     H 

y  y 

because  H    H  =  w^'^^^H  and   t*  e  T  H  9'^G  because  9"'^G  =  w^'^^^A  . 
y    y       y  ^  ^  w 

Therefore,  9(x)  =  9(t'tx)  =  9(t' )9(t)9(x)  and  since  9(t')  and  9(x) 
have  group  inverses  in  G,  it  follows,  letting  9(t')   be  the  inverse 
of  9(t'),  that  9(t')~  =  9(t)  e  G  and  so  t  g  9"  G  and,  consequently, 
w(9  G)  c:  a(9  G);  moreover,  ax  =  wt'x  and  so  we  have  the  reverse  set 
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inclusion,  namely,  a(cp  G)  <^  w(9  G).   As  a  result,  for  each  a  e  A  , 

w 

it   follows    that  cp"  G  =   a^"^^  [a(rp~^G)  ]   =  a^"  "^^  [w(cp~^G)  ]   =  a^~^\        and, 

w 

[-1]       (-1) 

consequently,  A    A  =  A    A  . 

Conversely,  if  A  is  a  nonempty  closed  subset  of  H  such  that 

[-1]  (-1)  [-1]  (-1)  (-1)  (-1) 

A  A   =  A  A,    then,    for      acA,   A  A=a  ACa  HCa  (Sa), 

[-1] 
the    last   inclusion  being  true  because   card   H     >   1,   so   that     cp(A         A)  ^- 

(-1) 
9(a  H   ),    the   Schutzenberger  group,   where  w  is   the   appropriate 


canonical  map   in  Dubreil's    result.      Since  A    is    closed,    in  view  of    (3.3), 

[-1] 
we   have    that     cp(A  A)    is   a   group.      (In   the   discrete   case,    a   somewhat 


longer   argument,    similar   to  that   used    in   the   proof   of  <2.17),    shows 
that     9(A  A)    is    a   group.)      Lastly,    since     A  A   =   a  A   and 


A  c:  R(a),  the   restriction   of   the    la   function   of   Dubreil's   diagram 

[-1] 

to  A  A  has    as    its    image  A   and,    therefore,    using  Dubreil's    result, 

cp(A  A)  LS    homeomorphic    to  A. 


3.5   Proposition.      If     A   and  B      are   subsets    of      S      such   that  A 

[-1]  (-1) 

is   nonvoid  and   connected   and  B   is   a  component   of  S,    then  A  B  =  A  B. 
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(-1) 
Proof.   If   y   is  an  element  of  A    B,  then  Ay  is  connected  and 

(-1) 

so  it  follows  that  B  U  A(A    B)  is  connected.   Then,  since   B  is  a 

,  (-1)  ,  (-1)     [-1] 

component,  A  (A    B)  c:  B  and  we  have  that  A    B  '"  A    B.   The  fact 

[-1]     (-1) 
that  A   LS  nonempty  is  used  to  ensure  that  A    B  ^  A    B. 


(-1) 

3.6   Corollary.      If     A      is    a   component   of      S,    then     A  A   = 

[-1] 
A  A.      Consequently,    if      S      is    compact   or  discrete,    then   for   a   set 


A     contained    in  an  V-slice   having  cardinality  >   1      to  be   a  component 


of     S      it   is   necessary  that     A     be   homeomorphic   to   the   topological 

[-1] 
group,   cp(A  A),   where     cp   is    the   canonical  map  of   Dubreil's    diagram. 


Proof .      This    result    is    immediate    in  view  of   the    3.U  and   3.5 
Theorems . 

If  we   consider   a   semigroup, in  which   two  distinct   points      a   and 
b     are    contained    in  a   component,    then  by   letting     A  =    fa}    it    is   easy  to 
see    that   the   converse   of    (3.6)    is   not   true.      Moreover,    if  we    look  at 
a    totally  disconnected   space  with  cardinality  >   1  which   has    the  multi- 
plication    xy  =  X,    it    is   easy  to  see   that   the  weaker   converse, 
namely,   A  A   =  A  A      implies    that     A      is    connected,    is    also    false 

because    in  such  a  semigroup  equality  holds    for  any  nonempty  subset. 


CHAPTER    IV 
ALGEBRAIC  RESULTS   CONCERNING  )i/-SLICES 

To  determine  whether  a  subset  A   in  a   compact  semigroup   is 
an     ?^(T)-slice,    for   a   closed   set  T,    is    important  because,  if   so,    then 
A   is    homeomorphic    to  a   topological   group  according   to  the   Schutzen- 
berger-Wallace  Theorem.     One   of   the  results   of   this   chapter  reduces 
the   investigation  of     ?/(T)-slices    in  commutative   semigroups    to  those 
subsets  T  which  are   subsemigroups   and   another  result  gives   necessary 
and  sufficient  algebraic   conditions    for   a  set  A   to  be   an     ;^^(T)-slice 
if  T   is   a   subsemigroup.     What   constitutes   such  necessary  and   sufficient 
topological   conditions   remains   an  open   question. 

It   is  well   known   that  a  semigroup   is   a  group   if   and  only  if   it 
is   an     J/-slice   so  that,    in  particular,    if  a  semigroup   is   not  a  group, 
then   it   is   not  an     V-slice    (for  any  Tc  s).     Moreover,   as    the   following 
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example    indicates,    the   algebraic   conditions    on  a   subset,    say  A,   with 
cardinality  >    1  may  be   relaxed    further  and  A  need   not  be    an     V-slice. 

4.1   Example.      Let  S   be   a   semigroup  containing  more   than   two 

elements   with  multiplication     xy  =   c      for  some    fixed      c    e  S     and    let 

A  be  any  subset   of   S   containing  more   than   one  element  such  that     c   /<  A. 

Clearly,   A    is   not   a   semigroup   and,    since   each  element   is    its   own 

J/'-equivalence  class    (for  any  T)   in  such  a  semigroup,   A   is   not  an 

V-s 1  ice  . 

[-1] 
The  previous  example  also  shows  that  the  conditions   A    A  = 

(-1)  [-1]     (-1) 

A    A  and  AA     =  AA      are  not  sufficient  for  a  set  A  to  be  an 

Ji^-slice. 

In   general,   what   constitutes    necessary  and   sufficient   condi- 
tions   for   a  subset   of   a   semigroup   to  be    an     ?/-slice    for   some  T  remains 

2 
an  open   question;    however,    if  T     cr  T     we   can   specify  such  algebraic 

conditions   as    indicated   in  the   subsequent   theorem: 
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4.2   Lemma.      Let     T  c  S      and  A  be   a   nonempty  subset  of    S   and 
consider   the   following  conditions: 

(1)  If      a  and   b     are   distinct  elements    of  A,    then     b    e   aT  ^  Ta. 

(2)  If      a    e  A     and      x    e  S\A,    then  at    least   one    of   the    following 
four   sets    is   empty:      T  0  a^~^   x,   T  H  xa^~^\   T  '^  x^'^^^a,   T  ^  ax^~^\ 
Then          (a)    if  A    is    contained    in  an     f/(T)-slice,    then   condition    (1) 
holds  . 


(b)    If   condition    (1)    holds    and      T     -^  T,    then     A  c  H   (T)    for 


a    e  A. 


(c)  If  condition  (2)  holds,  then  H  (T)  <=  A  for   a  p  A. 

a 

(d)  If  H  (T)  c  A  for  a  e  A  and   T^  <=  T,  then  condition  (2) 

3 


is  true . 


Proof.   (a)  Suppose  A  c  H  (T)   for   a  e  A.   If  card  A  =  1, 


then  condition  (1)  is  satisfied  vacuously;  if  card  A  >  I,  then 

condition  (1)  is  immediate. 

2 
(b)  If   a  and  b  are  distinct  elements  of  A,  T  ^  T,  and 

condition  (1)  holds,  then   L(a)  =  a  U  Ta  =  tb  U  Ttb  c  Tb  c:  L(b)  for 


hO 


some      t    e  T     and,    similarly,    L(b)  c  L(a)      and     R(b)   =  R(a).      Thus 

2 
H(a)   =   H(b)     and,   since     T     ^  T,    (a,b)    e  U. 

(c)  If   H    (T)  '^A,    i.e.,    there  exists   an     x    e  S\A  ^  H   (T)   so 
that     L(x)   =   L(a)      and     R(x)   =  R(a),    then  the   sets    in  condition   (2)   are 

all   nonempty. 

2 

(d)  If  condition  (2)  is  not  true  and  T  '^  T,  then  for  some 

X  e  S\A  and  for  some  a  e  A  all  the  sets  in  condition  (2)  are  nonempty 
and   L(a)  =  L(x)   and  R(a)  =  R(x).   Thus   H(a)  =  H(x)  and,  since 

T^  c:  T,  X  e  H  (T)  so  that  H  (T)  7"  A. 
a  a 


2 

4.3  Theorem.   Suppose   T  c  T  C  S .   A  nonempty  subset  A  of  S  is 


an  J/(T)-slice  if  and  only  if  the  following  conditions  hold: 

(1)  If  a  and  b  are  distinct  elements  of  A,  then  b  e  aT  H  Ta . 

(2)  If  a  e  A  and  x  e  S\a,  then  at  least  one  of  the  following 

^      (-1)  ^        (-1)  (-1)  ^        (-1) 

four  sets    xb  empty:      T^a  x.TOxa  .TOx  a,Tnax 

Proof.      In  view  of   the    lemma,    this   result   is    immediate. 


If   c    is    an   element   of   a   semigroup   S   such  that     xy  =   c      for 
all      x,y   e  S,    if  T   Is   a  subset   of  S   and    if     b  /  c,    then   Tb]   =  \(T) 
and   yet   there  exists   no     t   e  T  such  that     bt  =  b.      Hence,    this  example 
Indicates   that  the  word   distinct  may  not  be   omitted   from  condition   (1) 
in  the   4.3  Theorem  nor  may    it  be   removed  from  condition   (1)  as    it 
applies    in  part    (a)   of    (U.2). 

If  we  recall   the   definitions   of   the   fun^^tions    la   and   ra   from 
Chapter    I,    then   it   is   possible    to  formulate    (U.3)    in   functional 
notation; 


2 

4.3"   Theorem.      Let     T     cr  T  cr  s .      If   the   domain   for   the    func- 


tions     la   and   ra      is   T,    then   a  nonempty  subset  A  of   S   is   an     ?/'(T)-slice 
if   and   only   if   the   following   two   conditions   are   satisfied: 

(1')    la[(la)"\A\a)]   =  ra[(ra)"^(A\a)  ]   =  A\a   for  each     a   e  A. 

(2')  If   a  e  A  and  x  e  s\A,  then  at  least  one  of  the  following 
four  sets  is  empty:   (la)~  (x),  (ra)~  (x),  (Ix)"  (a),  (rx)~  (a). 

Proof .   It  suffices  to  show  the  equivalence  of  the  conditions 
of  the  4.3  and  4.3'  Theorems.   Since  (la)"  (x)  =  T  ^^  a^"  x,  it  is 
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evident   that   conditions    (2)   and    (2')   are   the    same   because    in  a   similar 
manner  equalities    for   the   other   three   sets  may  be   obtained;   and   so 
it  remains    to  exhibit   the  equivalence   of   conditions    (1)   and   (1'): 

If    la[(la)"    (A\a)]   =  a\ a  for   all     a    e  A   and    if  b  and   c  are 
distinct  elements   of  A,    then     b   c  a\  c    implies    the   existence   of   an 
element      t    e   (lc)~   (a\c)   such  that     ct  =   b.      In  a  similar  manner 
ra[(ra)~   (A\a)]   =  A\a   for   all      a   e  A   implies   that     b    ?  Tc. 

If     a  and   b  are   distinct  elements   of  A  and   if     b    e  aT,   say 
b  =  at   for      t    e  T,    then     t   e   (la)~   (b)   and    la(t)   =  b     so   that  A\a  c: 
la[(la)"    (A\a)].      Since    it    is    always    the    case    that    la[(la)~    (A^a)]  c 
A\a     and  since    it    is   easy  to  see   that,    in   a   similar   fashion,   b   «;  Ta 
implies   that     ra[(ra)~    (A^a)]   =  A\a      for   all      a   e  A ,   we   have   that 
condition   (1)    implies   condition   (I'). 


We   conclude   this   chapter  with  a  result  which  reduces    the 


study  of     ^''-slices    in  commutative   semigroups   to   those   sets   T  for  which 

2 

T     c  T     and     T  =n  .      Consequently,    (''».3)   takes   on  added  significance 


since    it   deals  with  subsets  T  which  are   subsemigroups , 
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k.k   Lemma.      If  A   is    such  a   subset  of   a   semigroup  S   that   card 

[-1]  (-1) 

A  >    1,   A  A   =  A  A,    condition   (1)   of    ('+.2)    holds    for   some   subset 


TC    S   and  A    is    normal    in   that  T,    that    is,    xA  =  Ax   for  all     x    e  T,    then 

[-1] 
A    is    an     )i/(T' )-slice  where  T'    is    the   semigroup  generated  by  T  H  A  A. 

Proof.      For   distinct  elements      a,b    e  A  we    have    [T  0   (ba    ~        II 

a   ~     b)]    cT'    so   that   condition   (1)   of    (^+.2)    holds   when  we   replace  T 


by  T'.      Therefore,    since   T'    is    a   semigroup,    it   follows    from  part    (b) 


of   (4.2)   that  AC:    h   (T*)  where     a    e  A.     Now   if     x    g  H   (T'),    then, 
because  T'  c:   A         A,   we   have   that     x  U  xT'    =  a   II  aT'   c  A  and  so 


H   (T')  c  A. 
a 


4.5   Theorem.      If  A    is    an     ?/(T)-slice   which  is    normal    in  T  and 


if   card  A  >    1,    then  A    is    an     ^(T')-slice  where  T'    is    the   semigroup 

[-1] 
generated   by  T  0  A  A.      As    a   result,    m  a   commutative   semigroup  S 


to  determine   if   a  subset  A   of   cardinality  >   1    is   an     ?/-3lice   for  some 
T,    it   is   sufficient  to   investigate   the     ?»^-slice   decompositions   yielded 
by   the   subsemigroups    of   S. 


uu 


Proof .      This    is    an    immediate   corollary  to   (U.4)   because   the 

[-1]  (-1) 

hypothesis    that  A    lb    an     )^(T)-8lice    implies    that     A  A   =  A  A 


and  that  condition  (1)  of  (4.2)  holds. 
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